# 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。

# 给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

# 执行用时：
# 28 ms
# , 在所有 Python3 提交中击败了
# 98.74%
# 的用户
# 内存消耗：
# 14.8 MB
# , 在所有 Python3 提交中击败了
# 59.04%
# 的用户
class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        res_list1 = []
        res_list2 = []
        while x != 0:
            temp1 = x%2
            x = x//2
            res_list1.append(temp1)
        while y != 0:
            temp1 = y%2
            y = y//2
            res_list2.append(temp1)
        print(res_list1)
        print(res_list2)
        len1 = len(res_list1)
        len2 = len(res_list2)
        min_len = min(len1,len2)
        res = 0
        for i in range(min_len):
            if res_list1[i] != res_list2[i]:
                res = res +1
            else:
                continue
        for i in range(min_len,len1):
            if res_list1[i] == 1:
                res += 1
        for i in range(min_len,len2):
            if res_list2[i] == 1:
                res += 1
        return res

